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Abstract 

In this paper, we show how a class of operators used in the analysis of 
measures from wavelets and iterated function systems may be understood 
from a special family of representations of Cuntz algebras. Let {X, d) be a 
compact metric space, and let an iterated function system (IFS) be given 
on X, i.e., a finite set of continuous maps at: X ^ X , i — 0,1, ■ ■ • ,N — 1. 
The maps at transform the measures jj. on X into new measures /i^. If the 
diameter of ai^ o- • -oai,, (X) tends to zero as k ^ oo, and if pi > satisfies 
X^iPi = 1, then it is known that there is a unique Borel probability 
measure fi on X such that 

f^^^PitJ'i (0.1) 

i 

In this paper, we consider the case when the piS are replaced with 
a certain system of sequilinear functionals. This allows us to study the 
variable coefficient case of (lU.H . and moreover to understand the analog 
of 10.111 which is needed in the theory of wavelets. 

1 Introduction 



In this paper, we show how a class of operators used in the analysis of measures 
from wavelets and iterated function systems may be understood from a special 
family of representations of Cuntz algebras. Since the paper cuts across several 
specialized disciplines, we have included more background material; some of 
which may be known to some specialists, but not to others. Hence parts of our 
paper has the flavor of a tutorial, while others contain new research; for example, 
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Theorem 12.21 introduces projection valued measures into the analysis of iterated 
function systems (IFS), and this work expands on [?|- This approach seems 
entirely natural in the context of IFSs, and we hope is of interest in operator 
theory. The second result is Corollarv l2 . 51 which motivates this approach by its 
use in approximation theory. 

The main result is Theorem 13.21 which isolates the representations of the 
Cuntz algebras under consideration, and explains their significance for the prob- 
lem at hand. 

Theorem l2.2l is followed by a detailed discussion of two examples which may 
be useful, especially to the novice. 

A finite system of continuous functions af. X X in a compact metric 
space X is said to be an iterated function system (IFS) if there is a mapping 
a: X ^ X , onto X, such that 

cr o Ui = idx (1-1) 

If there is a constant < c < 1 such that 

d{a,{x), (7i{y)) < c d{x, y), x,y G X, (1.2) 

then we say that the IFS is contractive. In that case, there is, for every config- 
uration > 0, X^jPi = 1, a unique Borel probability measure fi, ^ — fi^p-^ on X 
such that 

This follows from a theorem of Hutchinson 7 . The mappings ai might 
be defined initially on some Euclidean space E. If the contractivity H1.2|l is 
assumed, then there is a unique compact subset X <Z E such that 

X = {jcy,{X), (1.4) 

i 

and this set X is the support of /i. 

Example 1.1 Let E = M., aQ{x) = f ) en ~ ^3^; Po = Pi = \- In this 
case, X is the familiar middle-third Cantor set, and is the Cantor measure 
supported in X with Hausdorff dimension d = But at the same time X 
may be identified with the compact Cartesian product X ^ JIZ2 = Zj, where 
Z2 = Z/2Z ={0, 1}, and N ={0, 1, 2, • • • }, and /i is the infinite product measure 
on Z2 X Z2 X • • • with weights (5,5) on each factor. 

Example 1.2 Let i? = M, aQ{x) = |, cri(x) = ^y^, po = Pi = \- In this case, 
X = [0, 1], i.e., the compact unit interval, and /x is the restriction to [0, 1] of the 
usual Lebesgue measure dt on R. 

Let T = M/27rZ = {z e C | |z| = 1} be the usual torus. Let TV e N, iV > 2, 
and let m^: T ^ C, i = 0, 1, • • • , — 1 be a system of L°°-functions such that 
the N X N matrix 



is unitary. Set 



S,f{z) = mjiz)f{z'') , z e T, / e L\T). (1.6) 

Then it is well known ,10) that the operators Sj satisly the following two 
relations, 

S*Sk = Sj,kl (1.7) 



I (1-8) 



where / denotes the identity operator in the Hilbert space H.: — i^(T). The 
converse implication also holds, see Systems of isometrics satisfying (|1.7|l 
- ()1.8II are called representations of the Cuntz algebra On, see and the 
particular representations (|1.6() are well known to correspond to multiresolution 
wavelets; the functions mj are denoted wavelet filters. These same functions 
are used in subband filters in signal processing, see [3]. 

Remark 1.3 The relations lfL7jl " lfL5|l may be viewed abstractly, and they are 
fundamental both in operator algebra theory, in operator theory, and in appli- 
cations. They are called the Cuntz relations (see ^) after J. Cuntz. J. Cuntz 
showed that, for each n they generate a simple C* -algebra, the Cuntz algebra 
On. These C*-algebras are of interest, as are their representations. A recent 
paper which highlights their significance is [B] , and we resume our discussion of 
On and its representations in Section |3 below. 

It is easy to see that there is a unique Borel measure P on [0, 1) taking values 
in the orthogonal projections of TC such that 



ii i], ii if. 1 



• ■ • Si^Sj^ ■ ■ ■ . (1.9) 



Let 

e„(z) = z", z e T,ne Z. (1.10) 

Formula H1.9() shows that a certain projection valued measure may be spec- 
ified on iV-adic intervals by operator-multinomials defined directly from repre- 
sentations of the Cuntz relations H1.7|l - H1.8|l . These multi-nomials in turn have 
their multi- indices specified by the "digital" representation of the A^-adic inter- 
val under discussion. An inspection of the operators on the right hand side of 
1)1. 9|l . using Cuntz's relations reveals that they are commuting projections. The 
abelian algebra that they generate will play a role in both Theorems 12.21 and 
13. 21 below. It can also be appreciated in the concrete form it takes in Examples 
O and O below. 

Their relevance to the standard Fourier basis (|1.1U|) will be spelled out in 
detail in Theorem 12 . 21 below. 
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Example 1.4 Let N eN, N > 2, and set mj{z) = , <j < N. Then / IT3)) 
is satisfied, and we have 

S'oeo = eo 

S*eo = , 0<j< N. 
It follows easily that the corresponding measure 

A*o(-): = ll^^(-)eof (Lll) 
on [0, 1) is the Dirac measure Sq at x = 0, i.e., 

ME)^{1 '^11^. (1,12) 

Here P(-) refers to the projection valued measure determined by H1.9f) when 
the representation of Ojv is specified by the system mj: — ej, < j < N. 

Example 1.5 Let e N, iV > 2, and set 

mJz) = ^ y e*""^ z^ (1.13) 

Again the condition / II. 5|) is satisfied, and one checks that 

S;eo = ^eo ,0<j<N; (1.14) 



and now the measure /io(') = ll^lO^oll^ on [0,1) is the restriction to [0,1) of 
the Lcbesgue measure on M. It is well known that the wavelet corresponding 
to 11.131) is the familiar Haar wavelet corresponding to A^-adic subdivision, see 
PJ. It is also known that generally, for wavelets other than the Haar systems, 
the corresponding representations / 11.6|) of Ojv does not admit a simultaneous 
eigenvector /, i.e., there is no solution / e H\{0}, G C to the joint eigenvalue 
problem 

S*f = \,f ,0<j<N. (1.15) 

Proposition 1.6 Let N £ N, N > 2, and let {Sj)o<j<N be a representation of 
On on a Hilbert space Ti.. Suppose there is a solution f £ 7i, ||/|| = 1, to the 
eigenvalue problem (]_?._? 5|) for some Xj G C. Then ^ |Aj|^ — 1, and the measure 
/i: = ||^'(')/ll^ satisfies 

N-l 

M= 5] |A,|V°^7' (1.16) 
j=o 

where aj{x) = fi o aJ^{E) ~ fj,{aJ^{E)) for Borel sets E C [0,1), and 

a-\E):^{x\cT,{x)£E). 

Proof. The reader may prove the proposition directly from the definitions, but 
the conclusion may also be obtained as a special case of the theorem in the next 
section. ■ 
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2 Measures And Iterated Function Systems 

Let {X,d) be a compact metric space, and let (o'j)o<j<Ar be an A''-adic iterated 
function system (IFS). We say that the system is complete if 

lim diameter {ai^ o • • • o ai^{X)) = 0, (2.1) 
We say that the IFS is non-overlapping if for each k the sets 

Ah{ii,--- ,ik)- = (^ii ° ■ ■ ■ ° (^iki^) (2-2) 

arc disjoint, i.e., for every k, the sets Ak{ii,--- ,ik) are mutually disjoint for 
different multi- indices, i.e., different points in 



?;jv X • • • X Z_ 



fc-times 

where Zjv: = {0, 1, • • • , - 1}. 

Remark 2.1 It is immediate that, if a given IFS {(Jj)o<j<N arises as a system of 
distinct branches of the inverse of a single mapping a: X ^ X, i.e., if a{ai{x)) = 
X for X G X, and < i < N, then the partition system o ■ ■ ■ o {X) is 
non-overlapping. 

Theorem 2.2 Let N E N, N > 2, and a Hilbert space H. Let ((7j)o<j<Ar be an 
IFS which is complete and non-overlapping. Then there is a unique projection 
valued measure P defined on the Borel subsets of X such that 

P{Ak{ii,--- ,ik))=Si,---Si,Sl---S:^. (2.3) 

This measure satisfies: 

(a) P{E) = P{E)* = P{Ef, E G B{X) = the Borel subsets of X . 
(6) j^dP{x)=In 

(c) P{E)P{F) =OifE,Fe B{X) andEnF = 0. 
id) Ef=o' S,P{a-\E))S* = P{E), E e B{X). 

It follows in particular that, for every f G H, the measure fif{-):= ||-P(-)/ll^ 
satisfies 

N-l 

^'s;f ° ^7' = M/. (2-4) 

j=0 



or equivalently 



for all bounded Borel functions ip on X. 



N-l 

V / i)oajdns.f= / i^dHf (2.5) 
, Jx ' Jx 
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Remark 2.3 Note that the properties (a), (b), and (c) are part of the definition 
of a projection valued measure, and they are automatic from the Cuntz relations; 
so the essential conclusion in the theorem is (d). This is the property which 
generalizes the more familiar axiom (1.3) of Hutchinson. 

Corollary 2.4 Let N Cz N, N > 2, be given, and consider a representation 
iSj)o<j<N o/On, and an associated IFS which is complete and non-overlapping. 
Let P{-) be the corresponding projection valued measure, i.e., 

P (a,, o...oa,, (X)) = S.,--- S., SI--- SI . (2.6) 

For fen, 11/11 = 1, set fJ.f{-):= ||P(-)/||^ Let 21 be the abelian C* -algebra 
generated by the projections Si^ - - - Si^ S*^ - - - S*_^ and let Hf be the closure of 
21/. Then there is a unique isometry Vf : L'^dif) ^ Hf of L'^{iij) onto Hf such 
that 

Vf{l) = f, (2.7) 

and 

yfM^.,,.,VI^S,,---S.,Sl---Sl (2.8) 
where ^.^ is the operator which multiplies by the indicator function of 

Ak{i):^(J,,o---o(j^,{X). (2.9) 

Proof. (Theorem 12. 2|l We refer to the paper for a more complete discussion 
of some technical points. With the assumptions, we note that for every fc, and 
every multi- index i = (ii, • • • ,ik) we have an abelian algebra of functions J-k 
spanned by the indicator functions x^i^ where ^fe(i):= (Ti^o- - -o<ji^^{X). Since, 
for every fc, we have the non-overlapping unions 

|JylA;+i(ii,i2, • • • ,«fc,«) = Auiii, - - - ,ik), (2.10) 

i 

there is a natural embedding !Fk C J-k+i. We wish to define the projection 
valued measure P as an operator valued map on functions on X in such a way 
that (i)^^ = ^ii ■ ' ' ^ik^ik ' ■ ■ ^ii- "^^i^ possible since the projections 

Sii ■ ■ ■ Si^S*^ - - - 5,* are mutually orthogonal when k is fixed, and (ii, • • • , i^) 
varies over (Zjv)'^. In view of the inclusions 

H C Tk+i, (2.11) 

it follows that IJfc -^fe algebra of functions on X. Since the A''-adic sub- 

division system {Ak{i) | A: S N, i S [Xm]^} is complete, it follows that every 
continuous function on X is the uniform limit of a sequence of functions in 
\^f^Pk- Using now a standard extension procedure for measures, we conclude 
that the projection valued measure P{-) exists, and that it has the properties 
listed in the theorem. The reader is referred to ^I] for additional details on the 
extension from IJj, Tk to the Borel function on X . ■ 
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We now turn to the proof of the Corollary, and then resume the proof of the 
theorem after the proof of the corollary. 

Proof of Corollarv l2.4L Let the systems (Sj) and (aj) be as in the statement 
of the theorem. To define V/: L'^^ij:) ^ Hf, we set 

Vf{l) = f, and F/Xa.(.) = ■■■S^,Sl■■■ S*J. (2.12) 

It is clear from the theorem that Vf defined this way extends to an isometry of 
L'^{lif) onto Ti-f, and a direct verification reveals that the covariance relation 
(|2.8|l is satisfied. 

It remains to prove (d) in theorem 12.21 or equivalently to prove (|2.4ll for 
every / g 7i. The argument is based on the same approximation procedure as 
we used above, starting with the algebra Ufc-^fe- Note that 



II 1 1 9 

Oi,ai IPofc ■ ■ ■ 'Ja2^i J \\ 



X 



Summing over i, we get 

, Jx Jx 



2 



The desired identity p.5() now follows by yet another application of the standard 
approximation argument which was used in the proof of the first part of the 
theorem. ■ 

The simplest subdivision system is the one where the subdivisions are given 
by the iV-adic fractions ^ + ^ + + where a, S Zat = {0, 1, • • • , TV - 1}. 



Setting aj{x) = j S Zjv, we note that 



°---°^a,([0,l)) 



As a result both the projection valued measure P(-) and the individual mea- 
sures = ll^*!')/!! ^I'G defined on the Borel subsets of [0,1). If P{t):= 
j^e^^^dPix), then l^f \ P{t)f^ = jif{t) is the usual Fourier transform of the 

measure for / € 

Moreover, by the Spectral theorem 11 , there is a selfadjoint operator D 
with spectrum contained in [0, 1] such that 



P{t) - e 



ItD 



see In fact, the spectrum of D is equal to the support of the projection 

valued measure P{-). 
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Corollary 2.5 Suppose the N-adic partition system used in the theorem is 
given by the N-adic fractions as in \2.1(A Then the Fourier transform 



dfif{x) 



of the measure fi f ( 



P(-)/||^ satisfies 

k=0 



(2.13) 



(2.14) 



Proof. With the A^-adic subdivisions of the unit interval, the maps (7k are 
akix) = ^ for fc e Zat = {0,1, - •• ,iV- 1}. Setting V't(a;) = e**"^ in (E3I), the 
desired result (|2.14|) follows immediately. ■ 

In the next result we show that for every A: G N, there is an approximation 
formula for the Fourier transform fij: of the measure Aiy(') — ||^'(')/ll^ involving 

II 1 1 2 

the numbers \\S^^ • ■ ■ 5*^^/11 as the multi- index a — (ai, • • • , afc) ranges over 

(ZAr)^ 

Corollary 2.6 Let N Cz N, N > 2 be given. Let {Sj)o<j^N be a representation 
of On on a Hilbert space TL, and let P{-) be the corresponding projection-valued 
measure defined on B([0,1)). Let f G H, \\f\\ = 1, and set /i/(-) = ||-P(')/II • 
Then, for every k, we have the approximation 

A/W- E e<'^^-+^)\\S*J\\' <\t\N-'^ (2.15) 

where the summation is over multi-indices from (Zat)'^, and 5**:= S'*^ • • • 5**^. 
Proof. A fc-fold iteration of formula H2.14|l from the previous corollary yields, 

E e<"^-^-+^)fr;Tf{t/N'') 



and 



\s:f\\ 



and therefore 



1) dfis^fix); 



^s.f{tN-'')-\\S*J\\ 



< \t\N-'' I xdng,f{x) 



< \t\N 



-k 



dns,f{x) 



t\N-''\\S*J\\ 
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It follows that the difference on the left-hand side in (|2.15|) is estimated above 
in absolute value by 



E 



= iti^-'(/i/> 



ItliV 



Definition 2.7 Let k E N, and set 

Xkiay. = ^ + --- + ^ for a, e {0,1,- ■■ ,N-1}. (2.16) 
Let {Si) and (ai) be as in Corollarv \2.5l and let / G 7i, ||/|| = 1. We set 

t^T^ E \\S*jf5..^c.)- (2.17) 

These measures form the sequence of measures which we use in the Riemann 
sum approximation of CoroUarv 12.61 and we are still viewing the measures 

and as measures on the unit-interval [0, 1). 

Corollary 2.8 Let N eN, N > 2. Let (Si) and (aj) be as in corollarv WR i.e., 
{Si) is in Rep(C'7v, W) for some Hilbert space TL, and aj{x) ~ for x £ [0, 1) 
and j G {0, 1, • ■ • , N — 1}. Let ip be a continuous function on [0, 1), and let 
fc G N. Then 



< N 



-fc 



dt 



wher 



iP{t) = / i:{x)e-'''' dx 
Jo 



(2.18) 



(2.19) 



is the usual Fourier transform; and we are assuming further that 

t^{t) dt < oo. 
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Proof. By the Fourier inversion formula, tp{x) — ^ J^'4>{t)e^*^ dt; and we 
get the following formula by a change of variables, and by the use of Fubini's 
theorem: 

^dfif- dfif^ ^l-Jj^t) - f^f\t)^ dt. (2.20) 



Since 



M^^i)- e^*'''^"^!^:/!!', (2.21) 



the estimate (12.1811 from Corollarv l2. 51 applies. An estimation of the differences 
in H2.2()|l now yields: 



dfij — j ip d^'^p 



1 

< — 
- 2tt 



ip{t) \t\-N-''dt 



which is the desired result. 



Remark 2.9 In general, a sequence of probability measures on a compact 
Hausdorff space X, {^.f^) is said to converge weakly to the limit /i if 

lim / il}diJLj^ = I V d/^ for aU e C(X). (2.22) 

However, the conclusion of Corollarv l2 . 1 01 for the convergence limfc^oo l^f'' ~ M/ 
is in fact stronger than weak convergence as we will show. The notion of weak 
convergence of measures is significant in probability theory, see e.g., [2]. 

,(fc) 



Since the measures fj,j and are defined on S([0, 1)), the corresponding 
distribution functions Ff and i^j'^'' are defined for x G [0, 1) as follows 

Ffix) = ^if{[0,x]) and F^.'^^x) = ^lf\[0,x]). (2.23) 
Corollary 2.10 Let (Si) and (ai) be as in Corollarv W^ Let f e H, \\f\\ = 1, 

(k) 

be given, and let /ij resp., be the corresponding measures, with distribution 
functions Ff and i^j'^'' , respectively. Then 

lim F'f''\x) = Ff{x). (2.24) 

(k) 

Proof. We already proved that the sequence of measures /ij converges weakly 

(k) 

to /ij as fc — > CXI. Furthermore, it is known that weak convergence —> iif 
implies that (|2.24|l holds whenever x is a point of continuity for Ff, see |2| 
Theorem 2.3, p. 5]. (For the case of the wavelet representations, it is known that 
every cc is a point of continuity, but Example ll.4l shows that the measures /i^ are 
not continuous in general.) The argument from the proof of Corollarv l2 . SI shows 
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that, in general, the points of discontinuity of Ff{-) must he in the set (|2.16|l 
of A^-adic fractions. Using Theorem 12 . 21 and formula H2.17|l . we conclude that if 



Xk{a) is a point of discontinuity of Ff(-), then 
N^''^", and therefore 

hm Fl''+"\xkia)) ^ Ff{xk{a)) 
which is the desired conclusion, see 



Ff{xk{a)) 



< 



3 The Measures fij 

While we stress projection valued measures P {■) in Section |2 it is the following 
family of scalar measures {m/} which is used in the theory of decomposition, 
and in the construction of wavelet packet-bases |4j. Recall that every projection 
valued measure P {■) in a Hilbert space H is determined by the following family 

{lifiE) = \\P{E)f\\\ feH, 11/11 = l} 

of scalar measures. 

We now turn to a detailed study of these measures fif. 

In the previous section, we showed that the decomposition theory for repre- 
sentations of the Cuntz algebra On may be analyzed by the use of projection 
valued measures on a class of iterated function systems (IFS). It is known that 
there is a simple C*-algebra On for each G N, iV > 2, such that the rep- 
resentations oi On are in on-one correspondence with systems of isometrics 
(Si) which satisfy the two relations (|1.7|l - (|1.8|) . The C*-algebra On is defined 
abstractly on N generators Si which satisfy 

SiS* = 1 and s*Sj = Sijl. (3-1) 

2 = 

A representation p of On on a Hilbert space 7i is a *-homomorphism from On 
into B{'H) = the algebra of all bounded operators on H. The set of representa- 
tions acting on H is denoted Rep{ON,'H). The connection between p and the 
corresponding (S'i)-system is fixed by p{si) = Si. While the subalgebra C in On 
generated by the monomials Si^ ' ' ' Si^s* ■ ■ ■ s*^ is maximal abelian in On, the 
von Neumann algebra 21 generated by p(C) may not be maximally abelian in 
B{Ti). Whether it is, or not, depends on the representation. It is known to be 
maximally abelian if the operators Si — p{si) are given by H1.6() . and if the func- 
tions rrii satisfy the usual subband conditions from wavelet theory. For details, 
see ^ and [2]. For these representations, H — i^(T); and the representations 
define wavelets 

V-.j- fe(x): = N^iiN^x - fc), i = 1, • • • , iV - 1, j, fc e Z (3.2) 
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in L^(R). Such wavelets are specified by the functions Lp,tpi, - ■ ■ , V'Ar-i G i^(R) 
and the following relations: 

v^(p (Nt) =mo {t)(p{t) 

VN^Pi (Nt) = m, (t) (p [t] for < z < iV, and t e K. 

These representations p are called wavelet representations. The assertion is 
that, if 2t is defined by a wavelet representation, then 21 is maximally abelian in 
i3(L^(T)). The operators commuting with 21 are denoted 21', and it is easy to 
see that 21 is maximally abelian if and only if 21' is abelian. The prime stands 
for commutant. An abelian von Neumann algebra 21 C B{Ti) is said to have a 
cyclic vector / if the closure of 21/ is Ti. For f E H, the closure of 21/ is denoted 
Tif. It is known that 2t has a cyclic vector if and only if it is maximally abelian. 
Clearly, if / is a cyclic vector, then the measure = determines 

the other measures {fig \ g G H}. 

Lemma 3.1 Let 21 C B{H) be an abelian C* -algebra, and let p: C{X) = 21 6e 
the Gelfand representation, X a compact H aus dor ff space. Let f E H, \\f\\ — 1. 
(a) Then there is a unique Borel measure p. on X , and an isometry V/: L'^{p) 
Ti., such that 

Vf{l) = f, (3.3) 



VfW=pWf ,i^eC{X), (3.4) 

and 

Vf{L^{p))=Hf. (3.5) 

(6) Let fi G Ti,, WfiW = \, i = \,2, and suppose pi << Setting k — where 

p^. = Pf^, i — 1,2, then U^p — Vktp defines an isometry U: L'^{pi) — > L'^{p2), 
and W: = Vf^UV'^_^: Tif^ ^^f2 commutant of%. 

Proof. Part (a) follows from the spectral theorem applied to abelian C*- 
algebras, see e.g., To prove (b), let fi be the two vectors in Ti, and 

set p^: = pj., i.e., the corresponding measures on X. Since pi « P2, the 
Radon-Nikodym derivative k: — is well defined. Clearly then 

IP'iPWl^f,^) = \tpfkdp2 = \tpf dpi = Mm^,) ■ 

As a result W: — Vf^ UVJ_^ is a well defined partial isometry in Ti. For -0 G C{X), 
we compute 

Wp{iP) = Vf,UVlp{^) 

= Vf^M^UVl 
= p{mhUVl 
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and we conclude that W G 21'. ■ 



Theorem 3.2 Let N £ N, N > 2; let H be a Hilbert space, and {Si) a repre- 
sentation of On in Ti.. Let {X,d) be a compact metric space, and ((Ti)o<i<Ar an 
iterated function system which is complete and non-overlapping. Let P: B{X) 
B(TL) the corresponding projection valued measure. Suppose the von Neumann 
algebra 21 generated by {S'qS'* | A: g N, a g (Z^r)''} is maximally abelian. For 
f £ H, 11/11 = 1, set ^J■f{■)■ = \\P{')f\\ ■ Then the following two conditions are 
equivalent: 

(i) f is a cyclic vector for ^. 

(m) fif o a~'^ « fif, i = 0,1,- ■■ ,N - 1. 

Proof. We first claim that 

H^oa-^ = fj.gj. (3.6) 

To see this, we apply (|2.4I) to Stf. Then Hg.f = fJ-s'Sif ° '^J^ ^ ^/ ° "^^^ 
since S*Sif = Sijf. This is the desired identity H3.6|) . 

Secondly, let i ^ j. then naturally Sif _L Sjf. But we claim that 

ns^f±ns,f; (3.7) 

i.e., for all ^ € 2t, {Sif \ ASjf) = 0. Since 21 is generated by the projections 
SaS^, it is enough to show that S*SaS^Sj = for a = (ai,-- - ,ak)- But 
S*SaS^Sj = Si^aiSj^aiSa2 ' ' ' Sa^Sak ' ' ' •S'aa = ^ sincc i ^ j. The Orthogonality 
relation 1)3. 7() follows. 

We first prove (i)=4'(ii); in fact we prove that fig << fij for all g e 7Y, if / is 
assumed cychc. If / is cyclic, and g e Ti., \\g\\ = 1, then clearly Hg cTif. By the 
argument in Lemma [3.ir b). we conclude that W: = V^Vg: L^{fig) — > L'^{fXf) 
commutes with the multiplication operators. Setting k: = VF(1), we have 
!x \^\^ '^l^g = Ix I^V"!^ = J |fc|^ dfif, or equivalently, dfig = \k\^ dfif. 
The conclusion d/i^ << dfj.^ follows, and = |fc|^. 

To prove (ii)=4>(i); let i,j G In, and suppose i ^ j. We saw that then 
T-Lsif -L '^Sjf- Suppose / is not cyclic. Since by (|3.6|l fig.j = o cr~^, we get 
the two isometrics Vs^f: L^{Pf ° ctj) ~* T^Sif with orthogonal ranges. Let 

= ±1^, and k, = 'J^l^. 

Set 

Ui%lj = i/jy/ki and Uji/j = 
Then the following operator 

W: ^Vs,fU*U,Vlf (3.8) 

is well defined. It is a partial isometry in Ti. with initial space Ti-Sif ^^id final 
space Usjf] i.e., W*W = proj(H5'i/) = P^, and WW* = wo]{^Sjf) = Pj- 
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By the lemma, W is in the commutant of 21. But the two projections pi and 
Pj are orthogonal by the lemma, i.e., piPj — 0. Relative to the decomposition 
PiH ® Pj'H, we now consider the following two block matrix operators 


W 



and 



and note that 



while 



W* 




OWO W* \ _ f 
W ) \ J ^ \ Pj 





w* \ 


( ' 


^ 




'p. 






j 


I w 


y 




y 


I) 



Since the two non-commuting operators are in 21', it follows that 21' is non- 
abelian, and as a result that 21 is not maximally abelian. ■ 

Two Examples: (a) Let H — L^(T) where as usual T denotes the torus, 
equipped with Haar measure. Set e„(z); — z", z S T, n G Z, and define 



Sof{z) = for / e and z e T 

Sifiz)^zf{z^). 



2^ (3.9) 



As noted in Section 1, this system is in Rep(C'2,7i). By Theorem 12.21 there is 
a unique projection valued measure P(-) on B{[Q, 1)) such that 



P 



where Sa = Sa^ ■ ■ ■ Sa^- 

It is easy to check that the range of the projection SaS^ is the closed subspace 
in Ti. spanned by 

{e„ I n = ai + 2a2 + • • • + 2''-'^ak + 2^, P e , 

and it follows that 



SaS^eQ — 

Hence 

is one-dimensional, and 



eo it ai — a2 = ■ ■ ■ = ak — 
otherwise. 



'Hcq — [2leo] — 
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where Sq is the Dirac measure on [0, 1) at x = 0. With the IFS a-o{x) = |, 

c + ] 
2 



tTi(x) = 2L±i on the unit-interval, we get 



^eo = Si 

making it clear that condition (ii) in Theorem 13. 21 is not satisfied, 
(b) We now modify 13.9|l as follows: 
Set 

J Sof{z) = ^(1 + for / e L^iT), and z e T 



(3.11) 



(3.12) 



This system {S^) is in Rep(C'2, i^(T)), and = ||F (-)eo|| ^ = Lebesgue 

measure dt on [0,1), where P{-) is again determined by H3.10|l . This is the 
representation of O2 which corresponds to the usual Haar wavelet, i.e., to 

and 

V-j- fc(x) = 2* V(2^a; - k) for j, fc € Z (3.14) 

is then the standard Haar basis for L^(R); compare this with (|3.2|l . For this 
representation 21 can be checked to be maximally abelian, but it also follows 
from the theorem, since now the analog of l|3.11|l is 



2dt restricted to [0, ^) 
> (T^^ = 2dt restricted to [5, 1)- 

Since /i^^ = dt restricted to [0, 1), it is clear that now condition (ii) in Theorem 
13. 21 is satisfied. 



4 Concluding Remarks 

In the main section of the paper, we saw how certain special representations of 
the Cuntz algebras in Hilbert space serve as a tool in generating orthonormal 
bases (ONBs) in the context of wavelets, and more generally for iterated function 
systems (IFS). 

However in a number of problems, an ONE may not be readily available, but 
the best one could hope for would be a system of vectors which form a frame. 

Of course, an orthonormal basis {bj), j in some index set, for a Hilbert space 
is a special case of a frame. 

To understand this generalization, begin with Parseval's familiar identity 
valid for every ONB: 

ini'^Ek^^' (4.1) 



15 



If the vectors {bj) satisfy 1)4. they are said to form a tight frame, or a 
Parseval frame. But they needn't be an ONB. 

You might well have strict inequality ||6j|| < 1. And the resulting redun- 
dancy will smear out orthogonality. 

If instead of (|4.1|l . you have only estimates, with two positive constants 
A, and B: The term A||a;|p as lower bound, and i3||a;|p as upper bound for 
y^^- K&j, a;)p in (|4.1|l . then you talk about a general frame with A and B as 
frame bounds. 

It is easy to rewrite all of this in terms of dilations: Frames (bj) in a Hilbert 
space H are all of the form bj = T{cj) where (cj) is an ONB in an expanded 
Hilbert space K, and T:K — > H is a bounded invertible operator. The Parseval 
frames, for example correspond to the case when T is a projection of K onto H. 

The significance of this dilation construction is apparent in the study of 
super wavelets, as presented in jl]- But since the representations of Cuntz's 
On naturally yield bases of the ONB kind with n-fold scaling, one will expect 
different and less restrictive operator relations corresponding to frames. Indeed, 
this structure is captured beautifully in Popescu's dilation construction from 
operator theory |^. A system of operators Vi,i — I,-- - ,n, satisfying this 
condition ViV* = Ijy in a Hilbert space H can be used to generate a frame 
basis in H with n-fold scaling precisely when it arises as a compression of a 
representation (Si) of Cuntz's ©„. If P denotes the projection of K onto H, 
we say that (Vi) is a compression of the Cuntz system (Si) iff PSi — PSiP = 
Vi. Popescu's theorem amounts to the existence and uniqueness up to unitary 
equivalence of dilations to representations of Cuntz's relations. 
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